Facebook on Monday said it is notifying more than 800,000 users that a software bug temporarily unblocked people at the social network and its Messenger service.